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Abstract 

We show that when projecting an edge-transitive A^-dimensional polytope onto an M-dimensional 
subspace of M^, the sums of the squares of the original and projected edges are in the ratio N/M. 

Statement 

Let X C M.^ a set of points that determines an A^-dimensional polytope. Let E denote the number of 
its edges, and a the sum of the squares of the edge lengths. Let S be an M-dimensional subspace of 
M.^ , and a' the sum of the squares of the lengths of the projections, onto S, of the edges of X. 

Let G be the group of proper symmetries of the polytope X (that is, no reflections). If G acts 
transitively on the set of edges of X, then: 

M 

The orthogonahty relations 

The basic result used in our proof is the so-called orthogonality relations in the context of representations 
of groups. The form of these relations that we need is the following: 

Theorem 1. Let T : G V xV be an irreducible unitary representation of a finite group G. Denoting 
by r{R)nm the matrix elements of the linear map T{R) with respect to an orthonormal basis ofV, we 
have: 

\G\ 

r(i?)*^r(i?)„/m' = ^nn'^mm'-^—^i (1) 

where the * denotes complex conjugation. 

A proof of these relation can be found in standard books on representation theory, for instance [U p. 



79] or [2| p. 14]. See also the Wikipedia article ,http : //en . wikipedia . org/wiki/Schur_orthogonality_relations 
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Proof of the sum of squares law 



The idea is apply the orthogonality relations ([I]) to the group G of proper symmetries of the polytope 
X, considering its standard representation on the space (i.e., R ■ x = R{x)). This representation 
is clearly unitary, since the elements of the group are rotations and hence orthogonal transformations. 
Also, the representation is irreducible, since G takes a given edge to all the other edges, which do not 
lie on any proper subspace due to the assumption of X being an A^-dimensional polytope. 

We can assume that the edge lengths of X are all equal to 1. Let {vi, . . . , v^} be an orthonormal 
basis for M'^ such that t^i coincides with the direction of one of the edges e of X. Then, for R £ G, let 
r(i?) be the matrix of R in that basis, that is: 

N 

R{vj) = Y,^{R)ijVi. 

1=1 

Since this is an orthonormal basis, we have: 

r{R),j = {R{vj),Vi), 

where (, ) denotes the standard inner product in M^. In particular, for j = 1: 

r{R)a = {R{e),v^) (i = 1, . . . , iV). (2) 

Note that this is exactly the length of the projection of each edge onto the line spanned by Vi. Now, 
from equation ([T|), by putting n' = n and m' = m, we get: 

T.\r{R)nm\'=^§. (3) 

R&G 

Using the Fs given by the previous equation: 

Y^{R(e),v.f=^-^ {i = l,...,N). (4) 

R&G 

Now let V be any unit vector. We'll show that the above equality holds for v as it does for Vi. To 
see this, write u as a linear combination of the basis vectors f^: v = surriiaiVi. Since \\v\\ = 1, we have 
Y^af = l. Then: 

Y.{R{e),vf = Y.{R{e), J] amf = E (E <m,v 

R R i R i 



E (E (^(e). ^*)' + 2 E ' Vi){R{e),vj) 

R i i<j 

E Y.(R{e),v,f + 2 E E(^(^)' ^0 



i?, i<j R 

-A- ' 

N 



H + 2E«.«.Er(^)*ir(^)j-i' 



i<j R 

due to eqs. ^ and ([2]). Now it turns out that the second term is 0. This is an immediate consequence 
of eq. (dl) with n = i, n' = j, m = m' = 1. Therefore, the equality: 

E(^(e),^^)' = ^ (5) 
R 
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holds for any unit vector v. 

Now let S be the projection subspace of dimension M > 1, and let's denote by Ps '■ — t- S the 
projection operator. Choose an orthonormal basis {ni, . . . ,um} of S. Then: 

M 

Ps{Rie)) = Y,biUi, 

i=l 

with 

bi = {Ps{R{e)),Ui) = {R{e),ui). 

Therefore, 

M 

Y: \\Ps{R{e))f = Y.^bj = YY.WeU.f = Y{Y{R{e),u.f) = \G\ • f , 

ReG R i R i 1=1 R 

where the last equality is because of eq. ([5]). 

To obtain the required result, we observe that G can be partitioned in E "cosets" of the same 
cardinality k, where E is the number of edges of X. To see this, let H = {g G \ g ■ e = e} he the 
subgroup of G that leaves edge e invariant. Then the coset RH = {g£G\g-e = R{e)} is the subset 
of elements of G that send edge e to edge R{e). Denote the cardinality of H by k. Since there are E 
edges and the action is edge-transitive, there are E cosets, each of cardinality k. Therefore, |G| = kE. 
Denoting the edges by ei, . . . , be, and the corresponding cosets by Ci, . . . , Ce (so that R{e) = ei for 
G Gi), we have: 

E 

J2\\PsiRm'= E \\Ps{Rie))f = Y.Y.\\Ps{R{e))\\' 

E EE 

= E E = Efcii^5(Q)f = kj2\mei)f. 

1=1 R&Ci 1=1 1=1 

On the other hand, we saw that the left-hand side of this equation equals |G| • M/N, which is 
kE ■ M/N. Equating this to the above and canceling the factor k, we obtain: 

/ / M,9 M M 

-' = E\\Psiei)f = E.-=a.-, 
1=1 

which completes the proof. 
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